Supplement to the paper “ Change - Point Estimation in High - Dimensional Markov Random Field Models ”
نویسندگان
چکیده
Let {X(t), 1 ≤ t ≤ T} be a sequence of Rp-valued independent random variables. Let Θ ⊆ Rd be an open, non-empty convex parameter space equipped with the Euclidean inner product 〈·, ·〉, and norm‖ · ‖2. We will also use the `1-norm ‖θ‖1 def = ∑d j=1 |θj |, and the `∞-norm ‖θ‖∞ def = max1≤j≤d |θj |. We assume that there exists a change point τ? ∈ {1, . . . , T − 1}, parameters θ ? , θ (2) ? ∈ Θ, such that for t = 1, . . . , τ?, X (t) ∼ g θ (1) ? , and for t = τ? + 1, . . . , T , X (t) ∼ g θ (2) ? , where g (t) θ (1) ? and g (t) θ (2) ? are probability densities on Rp. The goal is to estimate τ?, θ (1) ? , θ (2) ? . This setting includes the Markov random field setting (our main motivation), where g (t) θ (1) ? and
منابع مشابه
Change point estimation in high dimensional Markov random-field models.
This paper investigates a change-point estimation problem in the context of high-dimensional Markov random field models. Change-points represent a key feature in many dynamically evolving network structures. The change-point estimate is obtained by maximizing a profile penalized pseudo-likelihood function under a sparsity assumption. We also derive a tight bound for the estimate, up to a logari...
متن کاملBayesian change point estimation in Poisson-based control charts
Precise identification of the time when a process has changed enables process engineers to search for a potential special cause more effectively. In this paper, we develop change point estimation methods for a Poisson process in a Bayesian framework. We apply Bayesian hierarchical models to formulate the change point where there exists a step < /div> change, a linear trend and a known multip...
متن کاملCurve and Surface Estimation using Dynamic Step Functions
This chapter describes a nonparametric Bayesian approach to the estimation of curves and surfaces that act as parameters in statistical models. The approach is based on mixing variable dimensional piecewise constant approximations, whose ‘smoothness’ is regulated by a Markov random field prior. Random partitions of the domain are defined by Voronoi tessellations of random generating point patte...
متن کاملDynamic Frailty and Change Point Models for Recurrent Events Data
Abstract. We present a Bayesian analysis for recurrent events data using a nonhomogeneous mixed Poisson point process with a dynamic subject-specific frailty function and a dynamic baseline intensity func- tion. The dynamic subject-specific frailty employs a dynamic piecewise constant function with a known pre-specified grid and the baseline in- tensity uses an unknown grid for the piecewise ...
متن کاملConditional Random Fields for Airborne Lidar Point Cloud Classification in Urban Area
Over the past decades, urban growth has been known as a worldwide phenomenon that includes widening process and expanding pattern. While the cities are changing rapidly, their quantitative analysis as well as decision making in urban planning can benefit from two-dimensional (2D) and three-dimensional (3D) digital models. The recent developments in imaging and non-imaging sensor technologies, s...
متن کامل